Sau chiến thắng trong chiến dịch Agrigentum, và sau vài trận thủy chiến, La Mã đã cố gắng mở một chiến dịch trên bộ quy mô lớn lần thứ hai trong cuộc chiến tranh (trong năm 256/255 TCN). Với mục đích tìm kiếm một kết thúc mau lẹ cho cuộc chiến tranh hơn là những vây hãm lâu dài ở Sicilia, La Mã đã quyết định xâm lược các thuộc địa của Carthage ở châu Phi và chiếm đoạt uy quyền tối cao của Carthage ở biển Địa Trung Hải, do đó buộc Carthage phải chấp nhận các điều khoản của họ [37][38].

Trận mũi Ecnomus

Để bắt đầu cuộc xâm lược châu Phi, Cộng hòa La Mã đã xây dựng một hạm đội lớn, bao gồm nhiều tàu vận chuyển cho quân đội và các trang bị của nó, và các tàu chiến để bảo vệ. Carthage đã cố gắng ngăn cản cuộc viễn chinh này với một hạm đội gồm 350 tàu (theo Polybius),[39] nhưng họ đã bị đánh bại trong trận Mũi Ecnomus.[40]

Cuộc cướp bóc của Regulus

Như là kết quả của trận đánh, quân đội La Mã, dưới sự chỉ huy bởi Marcus Atilius Regulus, đã đổ bộ lên châu Phi và bắt đầu tàn phá các vùng nông thôn của Carthage [41] Lúc đầu, Regulus đã giành chiến thắng, ông chiến thắng trong trận Adys và buộc Carthage phải đề nghị hòa bình.[42] Các điều khoản Regulus đặt ra rất nặng nề và vì vậy mà đàm phán đi đến thất bại. Để đáp trả, người Carthage đã thuê Xanthippos, một lính đánh thuê người Sparta, để tổ chức lại quân đội của họ.[37][43] Xanthippus đã đánh tan quân La Mã và bắt sống Regulus trong trận Tunis,[44][45] và sau đó cố gắng để chia cắt tàn quân La Mã khỏi căn cứ của nó bằng cách tái lập uy quyền tối cao của hải quân Carthage.[46][47]